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Abstract. We study probabilistically informative (weak) versions of 
transitivity, by using suitable definitions of defaults and negated defaults, 
in the setting of coherence and imprecise probabilities. We represent 
p-consistent sequences of defaults and/or negated defaults by g-coherent 
imprecise probability assessments on the respective sequences of con¬ 
ditional events. Finally, we prove the coherent probability propagation 
rules for Weak Transitivity and the validity of selected inference patterns 
by proving the p-entailment for the associated knowledge bases. 

1 Motivation and outline 

While Transitivity is basic for reasoning, it does not hold in nonmonotonic rea¬ 
soning systems. Therefore, various patterns of Weak Transitivity were studied 
in the literature (e.g., 0)- In probabilistic approaches, Transitivity is proba¬ 
bilistically non-informative, i.e., the premise probabilities, p{C\B),p(B\A), do 
not constrain the probability of the conclusion p{C\A) (for instance, the exten¬ 
sion p{C\A) = z oi the assessment p{C\B) = l,p{B\A) = 1 is coherent for any 
z G [0,1]; see [17118) 1. In this paper, we study probabilistically informative ver¬ 
sions of Transitivity in the setting of coherence imm)- Transitivity has also 
been studied in [518] : among other differences, in our approach we use imprecise 
probabilities in the setting of coherence, where conditioning events may have 
zero probability. 

After introducing some notions of coherence for set-valued probability assess¬ 
ments (Sect. 12), we present probabilistic interpretations of defaults and negated 
defaults (Sect. E))- We represent a sequence of defaults and/or negated defaults 
(knowledge base) by an imprecise probability assessment on the associated se¬ 
quence of conditional events. Moreover, we generalize definitions of p-consistency 
and p-entailment. In Sect. |4] we prove the coherent probability propagation rules 
for Weak Transitivity (Theorem |3|). We then exploit Theorem [3] to demonstrate 
the validity of selected patterns of (weak) transitive inferences involving defaults 
and negated defaults by proving the p-entailment for the corresponding knowl¬ 
edge bases (Sect.|5|). 

2 Imprecise probability assessments 

Given two events E and H, with H ^ E, the conditional event E\H is defined 
as a three-valued logical entity which is true if EEf (i.e., E A H) is true, false 






if -lEH is true, and void if H is false. Given a finite sequence of n > 1 condi¬ 
tional events E = ... ,En\Hn), we denote by V any precise probability 

assessment V = {pi,... ,pn) on E, where pj = p(Ej\E{j) G [0,1], j = 1,... ,n. 
Moreover, we denote by 7T the set of all coherent precise assessments on E. The 
coherence-based probabilistic approach has been adopted by many authors (see 
e.g., nunnunin]); in this paper, due to the lack of space, we do not insert 
the basic notions on coherence. We recall that when there are no logical relations 
among the events i?i, iJi,..., i?„, involved in E, that is Ei, iJi,..., 
are logically independent, then the set 77 associated with E is the whole unit 
hypercube [0,1]". If there are logical relations, then the set 77 could be a strict 
subset of [0,1]". As is well known 77 7 ^ 0; therefore, 0 7 ^ 77 C [0,1]". 

Definition 1. An imprecise, or set-valued, assessment X on a family of condi¬ 
tional events E is a (possibly empty) set of precise assessments V on E. 

Definition [U introduced in E], states that an imprecise (probability) assessment 
X on a given family E oi n conditional events is just a (possibly empty) subset 
of [0,1]". Given an imprecise assessment I we denote by the complementary 
imprecise assessement of X, i.e. X^ = [0,1]" \ X. 

Definition 2. Let be given a sequence of n conditional events E. An imprecise 
assessment I C [0,1]" on E is g-coherent if and only if there exists a coherent 
precise assessment V on E such that V €X. 

Definition 3. Let X he a subset of [0,1]". For each j € {1, 2,..., n}, the pro¬ 
jection pj{X) of X onto the j-th coordinate, is defined as 

Pj{X) = {xj G [0,1] : Pj = Xj, for some {pi, ...,pn)e X). 

Definition 4. An imprecise assessment X on a sequence ofn conditionals event 
E is coherent if and only if, for every j G {1,..., n} and for every Xj G Pj{X), 
there exists a coherent precise assessment V = (pi,...,p„) on E, such that 
V GX and pj = Xj. 

Definition 5. (771 Definition 2] An imprecise assessment X on E is totally 
coherent if and only if the following two conditions are satisfied: (i) X is non¬ 
empty; (ii) ifVGX, then V is a coherent precise assessment on E. 

Remark 1. We observe that: 

X is g-coherent LI CiX pj(77 nX) 7 ^ 0, Vj = 1,...,n ; 

X is coherent 0 ^ pj(77 n X) = pj(X), Vj = 1,..., n ; 

X is totally coherent ^ II (IX = X. 

Then, the following relations among the different notions of coherence hold: 

X totally coherent => X coherent => X g-coherent. 

Definition 6 . Let X he a non-empty subset of [0,1]". For each sub-vector 
(ji, j 2 , ■ ■ •, jm) of (1,2, the projection p;j^j^^,,,j^)(X) ofX onto the coor¬ 

dinates (ji,... ,jm)y with 1 < m < n, is defined as 

{{xj^,...,Xj^) G [0,1]™ :pj =Xj,j = ji,...,j„, for some (pi,...,p„) GX}. 




Let X be an imprecise assessment on the sequence T = 
E 2 \H 2 t ■ ■, En\Hn)', moreover, let be a further condi¬ 

tional event and let J C [0,1]"+^ an imprecise assessment on {E,En+i\Hn+i). 
We say that J is an extension of I to {X, En+i\Hn+i) iff P{i, 2 ,...,n){J) = that 
is: (i) for every (pi,... ,p„,p„+i) G J, it holds that (pi,...,p„) G I; (**) for 
every (pi,... ,p„) G X, there exists p„+i G [0,1] such that (pi,... ,p„,p„+i) G J. 

Definition 7. Let I be a g-coherent assessment on T = 
{Ei\E[i,E 2 \H 2 ., ■ ■ ■ ■,En\Hn); moreover, let En^i\E[n+i be a further condi¬ 
tional event and let J be an extension of I to {X, En+i\E[n+i) ■ say that J 
is a g-coherent extension ofX if and only if is g-coherent. 

Theorem 1. Given a g-coherent assessment X C [0, 1]" on X, let En+i\Hn+i 
be a further conditional event. Then, there exists a g-coherent extension J C 
[0, ofX to the family {X, En+i\Hn+i). 

Proof. As X is g-coherent, there exists a coherent precise assessment V = 
(pi,...,p„) on X, with V G X. Then, as is well known (FTP), there exists 
(a non-empty interval) [p',p"] C [0,1] such that {T’,pn+i) is a coherent precise 
assessment on U {En+i\Hn+i}, for every p„+i G [p',p"]. Now, let be given 
any E C [0,1] such that T fl [p',p"] ^ 0; moreover, let us consider the extension 
J = X X r. Clearly, {V,pn+i) G J for every Pn+i G X n [p',p"]; moreover the 
assessment ('P,p„+i) on [X, En+i\Hn+i) is coherent for every p„+i G Xn[p',p"]. 
Finally, J \s a, g-coherent extension of X to {X, En+i\X[n+i). 

Given a g-coherent assessment X on a sequence of n conditional events X, for 
each coherent precise assessment V on X, with X G X, we denote by [av,(iv\ 
the interval of coherent extensions of V to En+i\Hn+i\ that is, the assessment 
(X,p„+i) on {X,En+i\Hn+i) is coherent if and only if p„+i G [a-p,/?-p]. Then, 
defining the set 

X = U'PG77nl[“'P’ P'P] > (1) 

for every Pn+i G S, the assessment X x {p„+i} is a g-coherent extension of X to 
{X, En+i |iL„+i); moreover, for every p„+i G [0,1]\A’, the extension Xx {p„+i} of 
X to {X, En+i\Hn+i) is not g-coherent. Thus, denoting by 11' the set of coherent 
precise assessments on {X, En+i\Hn+i), it holds that S is the projection onto the 
(n-l-l)-th coordinate of the set (Xx [0, l])n7T', that is p„+i((Xx[0,l])ni7') =X. 
We say that E is the set of coherent extensions of the imprecise assessment X 
on X to the conditional event i5„+i|iL„+i. 

3 Probabilistic knowledge bases and entailment 

The sentence “X is a plausible consequence of Hf where E is an event and 
H is a not self-contradictory event, is a default, which we denote hy H E. 
Moreover, we denote a negated default, -^{H |~ E), hy H E (it is not the case, 
that: X is a plausible consequence of H). We denote by s a default or a negated 
default, which are defined in terms of probabilistic assessments as follows: 


Definition 8. H E holds iff p{E\H) = 1. H E holds iff p{E\H) ^ 1. 

Given two events E and H, with H E, hy coherence p{E\H) + p{^E\H) = 1 
(which holds in general). Thus, the probabilistic interpretation of the following 
types of sentences i? |~ i? (I), i/ |~ ^E (II), H E (III), and El ^E (IV), can 
be represented in terms of imprecise assessments ox\ E\H (Table [J). In this paper 


Type 

Sentence 

Probabilistic interpretation 

Assessment I on E\H 

I 

H E 

p{E\H) = 1 

{1} 

II 

H 

p{-^E\H) = 1 

{0} 

III 

H [fE 

p{E\H) < 1 

[0,1[ 

IV 

H \f^E 

p{-^E\H) < 1 

]0,1] 


Table 1: Probabilistic interpretations of defaults (types I and II) and negated 
defaults (types III and IV), and their respective (imprecise) assessments X on a 
conditional event E\H. 

a knowledge base /C is defined as a (non-empty) finite sequence of defaults and 
negated defaults. Let K. = {Hi |~ Lii,..., |~ E^ Di Ci,..., Dm Cm) be 

a knowledge base, with n + m > 1. The pair (JxjIac); where Jx is the or¬ 
dered family of conditional events {Ei\Hi, ..., En\Hn, CilDi,..., Cm\Dm) and 
Xic is the imprecise assessment X"_i {1} x X”Li [0,1[ on Jx- Thus, we define our 
probabilistic representation of the knowledge base 1C by the corresponding pair 
(Jx,2x). We now define the notion of p-consistency of a given knowledge base 
in terms of g-coherence. 

Definition 9. A knowledge base K. is p-consistent if and only if the imprecise 
assessment Xjc on Jx Is g-coherent. 

By coherence, any (non-empty) sub-sequence 5 of a p-consistent knowledge base 
1C is also a p-consistent knowledge base. We define the notion of p-entailment 
of a (negated) default from a p-consistent knowledge base in terms of coherent 
extension of a g-coherent assessment. 

Definition 10. Let 1C he p-consistent. 1C p-entails A i? (resp., A \f B), de¬ 
noted by 1C |=p A\^ B (resp., 1C \=p A\f B), iff the (non-empty) set of coherent 
extensions to B\A ofXjc on Jx Is {1} (resp., a subset of [0,1 [). 

Theorem 2. Let K, be p-consistent. 1C \=p A |~ i? (resp., 1C |=p A B), iff there 
exists a (non-empty) sub-sequence S of 1C: S \=p A\^ B (resp., S |=p A B). 

Proof. (=>) Trivially, by setting S = 1C. 

(<^) Assume that S \=p A B (resp., A [f B). Then, for every precise coherent 
assessment V CXs on Es, if the extension {V, z) on {Es, B\A) is coherent, then 
z = I (resp., z 7 ^ 1). Let V € be a coherent precise assessment on Jx- For 
reductio ad ahsurdum we assume that the extension [V^z) on {Eic,B\A) is co¬ 
herent with z G [0,1[ (resp., z = 1). Then, the sub-assessment {V, z) of {V, z) on 
{Es, B\A) is coherent with z € [0,1[ (resp., z = 1): this contradicts S \=p A\^ B 
(resp., S \=p A B). Therefore, 1C \=p A B (resp., 1C \=p A B). □ 





A similar approach has been developed in [SI Definition 26]. We observe that if 
the knowledge base /C consists of defaults only, then definitions ISl and [TUI coincide 
with the notion of p-consistency and p-entaihnent, respectively, investigated from 
a coherence perspective in [H] (see also [4113] b Moreover, p-entailment of the 
well known inference rules of the nonmonotonic System P has been studied in 
this context (e.g., [snn], see also m)- 

Remark 2. By Table [T] the probabilistic interpretation of /C = 
{Hi\^ En, Dm Cm) Can equivalently be 

represented by Ijc = x JO, 1] on Tjc = {Ei\Hi,. ■ ■, En\Hn, 

-iCilDi,..., -^Cm\Dm)- Definitions IS] and [TUI can be rewritten accordingly. 

Example 1. Given three logically independent events A,B,C, with A ^ _L, any 
assessment {x,y) € [0,1]^ on {C\A,B\A) is of course coherent. Furthermore, 
the extension z = P{C\AB) of {x,y) on {C\A^B\A) is coherent if and only if 
z £ [z', z"\, where (cni) 

, ^ r > 0, if ® + 3/ > 1, , ^ r I < 1, if X < y, 

10, ifx + t/<l, \ 1, iix>y. 

Then, we have (see also [619] '): (A |~ C, A |~ i?) \=p AB |~ C (Cautious Mono¬ 
tonicity); (A C, A lyi -li?) |=p AB C (Rational Monotonicity). 


4 Weak Transitivity: Propagation of probability bounds 

In this section we compute the interval [z',z"] of the coherent extensions 
z = p{C\A) of any coherent assessment (x, y, t) £ [0,1]^ on [C\B, B\A, A|A V B) 
to C|A, by applying the Algorithm 2 given in |3]. The algorithm’s outputs po 
and p° will be denoted by z' and z", respectively. 

Remark 3. Let A, B, C be logically independent events. It can be proved that the 
assessment {x,y,t) on E = (ClR, i?|A, A|A V B) is coherent for every {x,y,t) £ 
[0,1]^, that is the imprecise assessment X = [0,1]^ on is totally coherent. Also 
X = [0,1]^ on E' = {C\B, B\A, C\A) is totally coherent0 

Computation of the lower probability bound z' on CjA 

Input: n = 3, X-„ = (FiJiLi, A2|iJ2, L^sli^s) = (C|R, R|A, A|A V R), A„ = 
([q;i,/ 3 i], [a2,^2], [as./Ss]) = {[x,x], [y,y], [t, J), F;„+JiL„+i = C|A. 

Step 0. The constituents associated with (X„, |iL„+i) = (C|R, R|A, A|(AV 

B),C\A) and contained in Hq = Hi = AV B are Ci = ABC ,C 2 = 

For proving total coherence of X on X (resp., E') it is sufficient to check that the 
assessment {0,1}^ on E (resp., E') is totally coherent ( | lll Theorem 7]), i.e, each 
of the eight vertices of the unit cube is coherent. Coherence can be checked, for 
example, by applying Algorithm 1 of [TT] or by the CkC-package [Tj. 







AB—'C , C 3 = A^BC , C 4 = A—iB—iC , C 5 = -^ABC , and Ce = —<AB—<C. We 
construct the following starting system with unknowns Ai,..., Ae, 2 = Pn+i- 

+ A 3 = 2 :(Ai + A 2 + A 3 + A 4 ), 

-^1 + -^5 = a;(Ai + A 2 + A 5 + Ag), 

< Ai + A 2 = ?/(Ai + A 2 + A 3 + A 4 ), (2) 

Ai + A 2 + A 3 + A 4 = t(Ai + A 2 + A 3 + A 4 + As + Ag), 

Ai + A 2 + A 3 + A 4 + As + Ag = 1, Ai > 0, i = 1,..., 6 . 

Step 1. We set 2 ; = 0 in System ([2)) and obtain 

Ai + A 3 = 0, 

As = a;(A 2 + As + Ag), 

^ ^2 = y{\2 + A 4 ), 

A 2 + A 4 = t, 

A 2 + A 4 + As + Ag = 1, 

Ai > 0 , j = 1 ,... ,6 ; 

As (x, y, t) e [0,1]^, we observe that: yt > 0, t(l — t) > 0, and x{yt + 1 — t) > 
0. Thus, System © is solvable if and only if xyt < (1 — t){l — x), that is 
t(l — X + xy) < 1 — X. We distinguish two cases: {i) t{l — x + xy) > 1 — x; (ii) 

t{l — x + xy) < 1 — X. In Case (z). System ([3]) is not solvable and—according to 

the algorithm—we proceed to Step 2. In Case {ii), System m is solvable and 
we go to Step 3. 

Case {i). We take Step 2 and consider the following linear programming problem: 
Compute z' = min(Ai + A 3 ) subject to: 

Ai + Ag = x(Ai + A 2 + Ag + Ag), Ai + A 2 = ?/(Ai + A 2 + A 3 + A 4 ), 

Ai + A 2 + A 3 + A 4 = t(Ai + A 2 + A 3 + A 4 + Ag + Ag), (4) 

Ai + A 2 + A 3 + A 4 = I, Ai > 0, i = I,..., 6 . 

As t(I — X + xy) > I — X > 0, it holds that t > 0. In this case, the constraints in 
(|T| can be rewritten in the following way 

Ai + Ag = x{y + ^-j^), 

Ai + A 2 = y, 

< Ag + Ag = , 

A 3 + A 4 = I — y, 

Ai > 0, z = I,... , 6 , 

that is 

max { 0 , xy — | < Ai < min {y, xy + x^^}, 

A 2 = y - Ai, 0 < A 3 < I - y, A 4 = I - y - A 3 , (5) 

Ag = xy + xif^ - Ai, Ag = - xy + Xi. 

As t(I—x+xy) > I—X > 0, it holds that xy—(I—x)(I —t)/t > 0. Thus, we obtain 
the minimum of (Ai + A 3 ) subject to (O at (A'^, Ag) = (xy — (I — t){l — x)/t,0). 
The procedure stops yielding as output z' = A'g + Ag = xy — (I — t)(I — x)lt > 0. 


' Ag = xy + x^ - Ai, 

A 2 = y — Ai, 

< Ag = - xy - x^f^ + Ai, 

A 4 = 1 — y — Ag, 

Ai > 0, z = I,..., 6 . 


Ai = Ag = 0, 

A 2 = yt, 

A 4 = t{l - y), 

Ag = x{yt + I - t), 

Ag = (I - t)(I - x) - xyt, 
Ai > 0, z = I,..., 6 . 


(3) 














Case {a). We take Step 3 of the algorithm. We denote by A and S the vector 
of unknowns (Ai,...,A 6 ) and the set of solution of System ([3|), respectively. 
By recalling the conditioning events Hi = B,H 2 = H 4 = A, H 3 = A V B, we 
consider the following linear functions and their maxima in S: 


^l(^) = J 2 r:CrCB Ar = Ai + A2 + A5 + Ag, 

‘^ 2 {A) = ^ 4 {A) = ^r-.CrCA Ar = Ai + A2 + A3 + A4, 
“^siA) = J 2 r:CrCA\/B Ar = Ai + A2 + A3 + A4 + A5 + Ag ; 
Mi = maxA(zs<Pi{A), z = l,2,3,4. 


( 6 ) 


From System we obtain: ^i(yl) = yt + 1 — t, ^ 2 (^ 1 ) = ^^ 4 (^) = t, and 
^ 3 ( 7 !) = 1, VaI G S. Then, Mi = yt + 1 — t, M 2 = M 4 = t, and M 3 = 1. We 
consider two subcases: t > 0; t = 0. If t > 0, then M 4 > 0 and we are in case 1 
of Step 3. Thus, the procedure stops and yields z' = 0 as output. If t = 0, then 
Ml > 0, M 3 > 0 and M 2 = M 4 = 0. Hence, we are in case 3 of Step 3 with 
J = {2},/o = {2,4} and the procedure restarts with Step 0, with replaced 
by -Fj = {E 2 \H 2 ) = {B\A) and An replaced by Aj = ([ 02 ,/ 52 ]) = {[y^y])- 
( 2 ^d) constituents associated with {B\A,C\A), contained in A, are 

Cl = ABC, C 2 = AB^C, C 3 = A^BC, C 4 = A^B^C. The starting system is 


Ai + A2 — j/(Ai + A2 + A3 + A4), 
Ai + A2 + A3 + A4 = 1, Xi > 0, 


Ai + A3 — z(Ai + A2 + A3 + A4), 


(7) 


( 8 ) 


g^^p ^ set z = 0 in System (O and obtain 

{X 2 = y, Ai + A 3 = 0, A 4 = I — y, Ai > 0, z = I,..., 4. 

As y G [0,1], System ([5]) is always solvable. Thus, we go to the following: 

(2"‘^) Step 3. We denote by A and S the vector of unknowns (Ai,..., A 4 ) and 
the set of solution of System ([5]), respectively. By recalling the conditioning 
events H 2 = A and H 4 = A, we consider the following linear functions <Pi{A): 
^ 2 {A) = ^ 4 {A) = J2r:Cr(^A = Ai + A 2 + A 3 + A 4 . Wc sct Mi = maXyleS (^1), 
i = 2,4. From System }H]), we obtain: <p 2 {A) = ^ 4 (a 1 ) = 1, VH G S. Then, 
M 2 = M 4 = 1. We are in case I of Step 3 of the algorithm; then the procedure 
stops and yields z' = 0 as output. 

To summarize, for any {x,y,t) G [0,1]^ on {C\B, B\A, A\{A V B)), we have 
computed the coherent lower bound z' on C\A. In particular, if t = 0, then z' = 0. 
Moreover, if t > 0 and t{l —x + xy) < 1 — x, that is ccj/— (1 — t)(I — a;)/t < 0, we 
also have z' = 0. Finally, if t{l — x + xy) > 1 — x, then z' = xy — {1 — t)(I — x)/t. 

Computation of the upper probability bound z" on C\A. 

Input and Step 0 are the same as in the proof of z'. 

Step 1. We set z = I in System ([2)) and obtain 


A 2 + A 4 — 0 , 

Ai + Ag = a:(Ai + Ag + Ag), 

Ai = ?/(Ai + A3), Ai + A3 = t, 
Ai + A3 + Ag + Ag = 1 , 

Ai > 0 , z = 1 ,... , 6 , 


' Ai = yt, A 3 = t{l - y), 

A 2 = A 4 = 0 , 

X 5 = X — xt + xyt — yt, 

Ag = (I - x){l - t{l - y)], 
Ai > 0, z = 1,..., 6 . 


( 9 ) 






As {x,y,t) G [0,1]^, we observe that: yt > 0, t(l — y)>0, and (1 — a:)[l — t(l — 
y)] > 0. Thus, System © is solvable if and only if a; + xyt — xt — yt > 0, i.e., 
t(x + y — xy) < X. We distinguish two cases: (i) x + xyt — xt — yt < 0; (ii) 
X + xyt — xt — yt > 0. In Case (i), System ([5]) is not solvable and—according to 
the algorithm—we proceed to Step 2. In Case {ii), System ([9]) is solvable and 
we go to Step 3. 

Case (i). We take Step 2 and consider the following linear programming 
problem: Compute z" = max(Ai + A 3 ), subject to the constraints in (|3]). As a; + 
xyt — xt — yt < 0, that is t{x + y — xy) > a: > 0, it holds that t > 0. In this case, 
the constraints in (|4| can be rewritten as in (O. Since x + xyt — xt — yt < 0, it 
holds that x + xyt — xt < yt < y. Thus, we obtain the maximum of (Ai + A 3 ) 
subject to ([5]) at (A^, A 3 ) = {xy — x + x/t,l — y). The procedure stops and yields 
the following output: z" = 1 — y — x + xy + x/t = (1 — x)(l — y) + x/t. 

Case {ii). We take Step 3 of the algorithm. We denote by A and S the vector 
of unknowns (Ai,..., Ae) and the set of solution of System Q, respectively. We 
consider the functions given in ([ 6 ]). From System ([9]), we obtain Mi = yt+1 —t, 
M 2 = M 4 = t, and M 3 = 1. If t > 0, then M 4 > 0 and we are in case 1 of 
Step 3. Thus, the procedure stops and yields z" = 1 as output. If t = 0, then 
Ml > 0, M 3 > 0 and M 2 = M 4 = 0. Hence, we are in case 3 of Step 3 with 
J = {2}, Jo = {2,4} and the procedure restarts with Step 0, with replaced 
by -Aj = {E 2 \H 2 ) = {B\A) and An replaced by Aj = {[a 2 ,l 32 ]) = {[y,y])- 
( 2 r>-d) Q -g same as the (2'^'^) Step 0 in the proof of z' . 

(2^'^) Step 1. We set 2 : = 1 in System ([2]) and obtain 

{Ai=y, X^ = l-y, A 2 + A 4 = 0, Aj > 0, 1 = 1,...,4. (10) 

As y G [0,1], System (fTOl) is always solvable. Thus, we go to the following: 

^ 2 ^d) 2 , Like in (the 2"'^) Step 3 of the proof of z', we obtain M 4 = 1. Thus, 

the procedure stops and yields z" = 1 as output. 

To summarize, for any assessment {x,y,t) G [0,1]^ on {C\B, B\A, A\{A y 
B)), we have computed the coherent upper probability bound z” on C\A. In 
particular, if t = 0, then z" = 1. Moreover, if t > 0 and t{x + y — xy) < x, that 
is {x + y — xy) < j j—x — y + xy>0 (1 — x){\ — y) + f > 1 , we also 
have z" = 1. Finally, if t{x + y — xy) > x, then z" = (1 — x){l — y) + j. This 
concludes the proof of the following: 

Theorem 3. Let A, B, C be three logically independent events and {x, y, t) G 
[0,1]^ be a (coherent) assessment on the family {^C\B, B\A, A\{A y B)'). Then, 
the extension z = P{C\A) is coherent if and only if z G [z',z"], where 


{[0,1], t = 0; 

{ [maxjO, xy — {1 — <)(1 — x)/t}, minjl, (1 — a:)(l — y) + x/f}] , t > 0 . 


5 Weak transitivity involving (negated) defaults 

By Remark O the p-consistent knowledge base (H |~ C, A B) neither p-entails 
A |~ C nor p-entails A\f C. This will be denoted by (H |~ C, A |~ H) A |~ C 
and {B Y^C,AY~‘B)\^pA[fC, respectively. 


Theorem 4. [B C, A\^ B, Ay B Yf ^A) \=p T |~ C. 

Proof. By Remark [31 the knowledge base /C = {B |~C',A B,Ay B [f -^A) 
is p-consistent. Based on Remark |21 we set = {1} x {1} x ]0,1] and Jx = 
{C\B, B\A, A\{AyBf). Let V be any precise coherent assessment on Jx such that 

V G Ijc, i-e., V = (1,1, t), with t g] 0, 1]. From TheoremjSl the interval of coherent 

extensions from V on Jx to C\A is z'f,] = [1,1]. Then, by Equation JT]), the 
set of coherent extensions to C\A from on Jx is U-pex^ ^v\ ~ ■ tl 

Theorem 5. {B C, A[f ^B, Ay B [f -.A) '^p AYf -C. 

Proof By Remark [31 the knowledge base /C = (B |~ C, A [/ -•B, Ay B Yf “'A) 
is p-consistent. Based on Remark [31 we set lie = {1} x ]0,1] x ]0,1] and Jx = 
(CIB, i?|A, A|(A V B)). Let V be any precise coherent assessment on Jx such 
that V G Xic, i.e., V = (l,j/,t), with y €]0,1] and t £]0,1]. From Theorem [31 
the interval of coherent extensions from V on Jx to C\A is [z'.p,z'f,\ = [j/, 1]. 
Then, by Equation o, the set of coherent extensions to CjA from Xie on Jx 
is UveiK^^'vAv] = U(y,t)G]o,i]x]o,i]b’1] =]0,1] . Therefore, the set of coherent 
extensions on -iCIA is [ 0 , l[. □ 

Theorem 6. (B |~ C, A B, B [/ ^A) |=p A [- C. 

Proof. It can be shown that the assessment [0,1]^ on (ClB, B| A, A|B) is totally 
coherent. Then, /C = (B |~ C, A |~ B, B [/ -lA) is p-consistent. We set Xjc = 
{1} X {1} X ]0,1] and Jx = (CjB,B|A, AjB). We observe that A|B C A|(A V 
B), where the binary relation C denotes the well-known Goodman and Nguyen 
inclusion relation between conditional events (e.g., m)- Coherence requires that 
p(A|B) < p(A|(A V B)). Let V be any precise coherent assessment on Jx such 
that V G Xic, i.e., V = (1,1, w), with w G ]0,1]. Thus, for any coherent extension 

V = {1,1, w,t) of V on (Jx,A|(A V B)), it holds that 0 < w < t. Then, 

/C' = (B |~ C, A |~ B, B [/ -lA, Ay B Yf “'A) is p-consistent. Thus, by Theorem 
m /C' |=p A |~ C. Then, for every coherent extension V" = {l,l,w,t, z) of P' 
on (Jx'iC'jA) it holds that z = 1. By reductio ad absurdum, if for some z <1 
the extension (1, l,w,z) on (Jx,C'|A) of B G Ik: on Jx were coherent, then— 
with Q < w <t and z < 1 —the assessment ( 1 , 1 , w, t, z) on (Jx', CIA) would be 
coherent, which contradicts the conclusion z = 1 above. Thus, for every coherent 
extension ( 1 ,1, w, z) oiV G Ik; on (Jx, C\A) it holds that z = 1. □ 

Theorem 7. (B Y^ C, AYf ~'B, B Yf ~'A) \=p A Yf ~'C. 

Proof. The proof exploits Theorem [5] and is similar to the proof of Theorem [31 

6 Concluding remarks 

Our definition of negated defaults, based on imprecise probabilities (Sect. (3]), 
can be seen as an instance of the wide-scope reading of the negation of a condi¬ 
tional. It offers an interesting alternative to the narrow-scope reading, where a 
conditional is negated by negating its consequent m- Moreover, we note that 


Theorem 0] can be seen as a modern formalization of the classical (Aristotelian) 
syllogistic Modus Barbara (with AW B -•A, i.e. P{A\{A V B)) > 0, as an ex¬ 
istential import assumption). Likewise, Theorem [5] as Modus Darii. A different 
(stronger) existential import assumption {B ->A, i.e. P{A\B) > 0) for Modus 
Barbara and Modus Darii is considered in theorems |6] and [3 respectively. We 
are currently working on a coherence-based probability semantics for classical 
syllogisms, where we exploit ideas presented above. 


References 

1. Baioletti, M., Capotorti, A., Galli, L., Tognoloni, S., Rossi, F., Vantaggi, B.: CkC- 
package; version e5. www.dmi.unipg.it/~upkd/paid/software.html (2009) 

2. Benferhat, S., Dubois, D., Prade, H.: Nonmonotonic reasoning, conditional objects 
and possibility theory. Artificial Intelligence 92, 259-276 (1997) 

3. Biazzo, V., Gilio, A.: A generalization of the fundamental theorem of de Finetti 
for imprecise conditional probability assessments. International Journal of Approx¬ 
imate Reasoning 24(2-3), 251-272 (2000) 

4. Biazzo, V., Gilio, A., Lukasiewicz, T., Sanfilippo, G.: Probabilistic logic under 
coherence, model-theoretic probabilistic logic, and default reasoning in System P. 
Journal of Applied Non-Glassical Logics 12(2), 189-213 (2002) 

5. Bonnefon, J.F., Da Silva Neves, R., Dubois, D., Prade, H.: Qualitative and quanti¬ 
tative conditions for the transitivity of perceived causation:. Annals of Mathematics 
and Artificial Intelligence 64(2-3), 311-333 (2012) 

6. Coletti, G., Scozzafava, R.: Probabilistic logic in a coherent setting. Kluwer, Dor¬ 
drecht (2002) 

7. Coletti, G., Petturiti, D., Vantaggi, B.: Coherent T-conditional possibility en¬ 
velopes and nonmonotonic reasoning. CGIS, vol. 444, pp. 446-455. Springer (2014) 

8. Dubois, D., Godo, L., Lopez De Mantaras, R., Prade, H.: Qualitative reasoning 
with imprecise probabilities. Journal of Intelligent Information Systems 2(4), 319- 
363 (1993) 

9. Freund, M., Lehmann, D., Morris, P.: Rationality, transitivity, and contraposition. 
Artificial Intelligence 52(2), 191-203 (1991) 

10. Gilio, A.: Probabilistic reasoning under coherence in System P. Annals of Mathe¬ 
matics and Artificial Intelligence 34, 5-34 (2002) 

11. Gilio, A., Ingrassia, S.: Totally coherent set-valued probability assessments. Ky- 
bernetika 34(1), 3-15 (1998) 

12. Gilio, A., Sanfilippo, G.: Probabilistic entailment in the setting of coherence: The 
role of quasi conjunction and inclusion relation. IJAR 54(4), 513-525 (2013) 

13. Gilio, A., Sanfilippo, G.: Quasi conjunction, quasi disjunction, t-norms and t- 
conorms: Probabilistic aspects. Information Sciences 245, 146-167 (2013) 

14. Gilio, A., Sanfilippo, G.: Conditional random quantities and compounds of condi¬ 
tionals. Studia Logica 102(4), 709-729 (2014) 

15. Pfeifer, N.: Experiments on Aristotle’s Thesis: Towards an experimental philosophy 
of conditionals. The Monist 95(2), 223-240 (2012) 

16. Pfeifer, N.: Reasoning about uncertain conditionals. Stndia Logica 102(4), 849-866 
(2014) 

17. Pfeifer, N., Kleiter, G.D.: Framing human inference by coherence based probability 
logic. Journal of Applied Logic 7(2), 206-217 (2009) 

18. Pfeifer, N., Kleiter, G.D.: The conditional in mental probability logic. In: Oaksford, 
M., Chater, N. (eds.) Cognition and conditionals, pp. 153-173. Oxford Press (2010) 


